TSTP Solution File: ALG278^5 by cvc5---1.0.5

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : cvc5---1.0.5
% Problem  : ALG278^5 : TPTP v8.1.2. Bugfixed v5.3.0.
% Transfm  : none
% Format   : tptp
% Command  : do_cvc5 %s %d

% Computer : n005.cluster.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory   : 8042.1875MB
% OS       : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit  : 300s
% DateTime : Wed Aug 30 16:09:10 EDT 2023

% Result   : Theorem 36.21s 36.48s
% Output   : Proof 36.21s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.10/0.13  % Problem    : ALG278^5 : TPTP v8.1.2. Bugfixed v5.3.0.
% 0.10/0.14  % Command    : do_cvc5 %s %d
% 0.13/0.35  % Computer : n005.cluster.edu
% 0.13/0.35  % Model    : x86_64 x86_64
% 0.13/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.35  % Memory   : 8042.1875MB
% 0.13/0.35  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.35  % CPULimit   : 300
% 0.13/0.35  % WCLimit    : 300
% 0.13/0.35  % DateTime   : Mon Aug 28 05:41:38 EDT 2023
% 0.13/0.35  % CPUTime    : 
% 0.21/0.48  %----Proving TH0
% 0.21/0.50  %------------------------------------------------------------------------------
% 0.21/0.50  % File     : ALG278^5 : TPTP v8.1.2. Bugfixed v5.3.0.
% 0.21/0.50  % Domain   : General Algebra
% 0.21/0.50  % Problem  : TPS problem from GRP-THMS
% 0.21/0.50  % Version  : Especial.
% 0.21/0.50  % English  :
% 0.21/0.50  
% 0.21/0.50  % Refs     : [Bro09] Brown (2009), Email to Geoff Sutcliffe
% 0.21/0.50  % Source   : [Bro09]
% 0.21/0.50  % Names    : tps_0702 [Bro09]
% 0.21/0.50  
% 0.21/0.50  % Status   : Theorem
% 0.21/0.50  % Rating   : 0.31 v8.1.0, 0.18 v7.5.0, 0.14 v7.4.0, 0.22 v7.2.0, 0.12 v7.1.0, 0.38 v7.0.0, 0.29 v6.4.0, 0.33 v6.3.0, 0.60 v6.2.0, 0.43 v5.5.0, 0.50 v5.4.0, 0.80 v5.3.0
% 0.21/0.50  % Syntax   : Number of formulae    :   10 (   4 unt;   5 typ;   4 def)
% 0.21/0.50  %            Number of atoms       :   16 (   8 equ;   0 cnn)
% 0.21/0.50  %            Maximal formula atoms :    2 (   3 avg)
% 0.21/0.50  %            Number of connectives :   24 (   0   ~;   0   |;   2   &;  21   @)
% 0.21/0.50  %                                         (   0 <=>;   1  =>;   0  <=;   0 <~>)
% 0.21/0.50  %            Maximal formula depth :    6 (   2 avg)
% 0.21/0.50  %            Number of types       :    2 (   1 usr)
% 0.21/0.50  %            Number of type conns  :   25 (  25   >;   0   *;   0   +;   0  <<)
% 0.21/0.50  %            Number of symbols     :    5 (   4 usr;   0 con; 1-2 aty)
% 0.21/0.50  %            Number of variables   :   16 (   7   ^;   8   !;   1   ?;  16   :)
% 0.21/0.50  % SPC      : TH0_THM_EQU_NAR
% 0.21/0.50  
% 0.21/0.50  % Comments : This problem is from the TPS library. Copyright (c) 2009 The TPS
% 0.21/0.50  %            project in the Department of Mathematical Sciences at Carnegie
% 0.21/0.50  %            Mellon University. Distributed under the Creative Commons copyleft
% 0.21/0.50  %            license: http://creativecommons.org/licenses/by-sa/3.0/
% 0.21/0.50  % Bugfixes : v5.2.0 - Added missing type declarations.
% 0.21/0.50  %          : v5.3.0 - Fixed tType to $tType from last bugfixes.
% 0.21/0.50  %------------------------------------------------------------------------------
% 0.21/0.50  thf(g_type,type,
% 0.21/0.50      g: $tType ).
% 0.21/0.50  
% 0.21/0.50  thf(cGROUP2_type,type,
% 0.21/0.50      cGROUP2: ( g > g > g ) > g > $o ).
% 0.21/0.50  
% 0.21/0.50  thf(cGRP_ASSOC_type,type,
% 0.21/0.50      cGRP_ASSOC: ( g > g > g ) > $o ).
% 0.21/0.50  
% 0.21/0.50  thf(cGRP_LEFT_INVERSE_type,type,
% 0.21/0.50      cGRP_LEFT_INVERSE: ( g > g > g ) > g > $o ).
% 0.21/0.50  
% 0.21/0.50  thf(cGRP_LEFT_UNIT_type,type,
% 0.21/0.50      cGRP_LEFT_UNIT: ( g > g > g ) > g > $o ).
% 0.21/0.50  
% 0.21/0.50  thf(cGRP_ASSOC_def,definition,
% 0.21/0.50      ( cGRP_ASSOC
% 0.21/0.50      = ( ^ [Xf: g > g > g] :
% 0.21/0.50          ! [Xa: g,Xb: g,Xc: g] :
% 0.21/0.50            ( ( Xf @ ( Xf @ Xa @ Xb ) @ Xc )
% 0.21/0.50            = ( Xf @ Xa @ ( Xf @ Xb @ Xc ) ) ) ) ) ).
% 0.21/0.50  
% 0.21/0.50  thf(cGRP_LEFT_INVERSE_def,definition,
% 0.21/0.50      ( cGRP_LEFT_INVERSE
% 0.21/0.50      = ( ^ [Xf: g > g > g,Xe: g] :
% 0.21/0.50          ! [Xa: g] :
% 0.21/0.50          ? [Xb: g] :
% 0.21/0.50            ( ( Xf @ Xb @ Xa )
% 0.21/0.50            = Xe ) ) ) ).
% 0.21/0.50  
% 0.21/0.50  thf(cGRP_LEFT_UNIT_def,definition,
% 0.21/0.50      ( cGRP_LEFT_UNIT
% 0.21/0.50      = ( ^ [Xf: g > g > g,Xe: g] :
% 0.21/0.50          ! [Xa: g] :
% 0.21/0.50            ( ( Xf @ Xe @ Xa )
% 0.21/0.50            = Xa ) ) ) ).
% 0.21/0.50  
% 0.21/0.50  thf(cGROUP2_def,definition,
% 0.21/0.50      ( cGROUP2
% 0.21/0.50      = ( ^ [Xf: g > g > g,Xe: g] :
% 0.21/0.50            ( ( cGRP_ASSOC @ Xf )
% 0.21/0.50            & ( cGRP_LEFT_UNIT @ Xf @ Xe )
% 0.21/0.50            & ( cGRP_LEFT_INVERSE @ Xf @ Xe ) ) ) ) ).
% 0.21/0.50  
% 0.21/0.50  thf(cE12A1,conjecture,
% 0.21/0.50      ! [Xf: g > g > g,Xe: g] :
% 0.21/0.50        ( ( cGROUP2 @ Xf @ Xe )
% 0.21/0.50       => ! [Xa: g] :
% 0.21/0.50            ( ( Xf @ Xa @ Xe )
% 0.21/0.50            = Xa ) ) ).
% 0.21/0.50  
% 0.21/0.50  %------------------------------------------------------------------------------
% 0.21/0.50  ------- convert to smt2 : /export/starexec/sandbox/tmp/tmp.lw0QfV23BJ/cvc5---1.0.5_21576.p...
% 0.21/0.50  (declare-sort $$unsorted 0)
% 0.21/0.50  (declare-sort tptp.g 0)
% 0.21/0.50  (declare-fun tptp.cGROUP2 ((-> tptp.g tptp.g tptp.g) tptp.g) Bool)
% 0.21/0.50  (declare-fun tptp.cGRP_ASSOC ((-> tptp.g tptp.g tptp.g)) Bool)
% 0.21/0.50  (declare-fun tptp.cGRP_LEFT_INVERSE ((-> tptp.g tptp.g tptp.g) tptp.g) Bool)
% 0.21/0.50  (declare-fun tptp.cGRP_LEFT_UNIT ((-> tptp.g tptp.g tptp.g) tptp.g) Bool)
% 0.21/0.50  (assert (= tptp.cGRP_ASSOC (lambda ((Xf (-> tptp.g tptp.g tptp.g))) (forall ((Xa tptp.g) (Xb tptp.g) (Xc tptp.g)) (let ((_let_1 (@ Xf Xa))) (= (@ (@ Xf (@ _let_1 Xb)) Xc) (@ _let_1 (@ (@ Xf Xb) Xc))))))))
% 0.21/0.50  (assert (= tptp.cGRP_LEFT_INVERSE (lambda ((Xf (-> tptp.g tptp.g tptp.g)) (Xe tptp.g)) (forall ((Xa tptp.g)) (exists ((Xb tptp.g)) (= (@ (@ Xf Xb) Xa) Xe))))))
% 0.21/0.50  (assert (= tptp.cGRP_LEFT_UNIT (lambda ((Xf (-> tptp.g tptp.g tptp.g)) (Xe tptp.g)) (forall ((Xa tptp.g)) (= (@ (@ Xf Xe) Xa) Xa)))))
% 0.21/0.50  (assert (= tptp.cGROUP2 (lambda ((Xf (-> tptp.g tptp.g tptp.g)) (Xe tptp.g)) (and (@ tptp.cGRP_ASSOC Xf) (@ (@ tptp.cGRP_LEFT_UNIT Xf) Xe) (@ (@ tptp.cGRP_LEFT_INVERSE Xf) Xe)))))
% 36.21/36.48  (assert (not (forall ((Xf (-> tptp.g tptp.g tptp.g)) (Xe tptp.g)) (=> (@ (@ tptp.cGROUP2 Xf) Xe) (forall ((Xa tptp.g)) (= (@ (@ Xf Xa) Xe) Xa))))))
% 36.21/36.48  (set-info :filename cvc5---1.0.5_21576)
% 36.21/36.48  (check-sat-assuming ( true ))
% 36.21/36.48  ------- get file name : TPTP file name is ALG278^5
% 36.21/36.48  ------- cvc5-thf : /export/starexec/sandbox/solver/bin/cvc5---1.0.5_21576.smt2...
% 36.21/36.48  --- Run --ho-elim --full-saturate-quant at 10...
% 36.21/36.48  --- Run --ho-elim --no-e-matching --full-saturate-quant at 10...
% 36.21/36.48  --- Run --ho-elim --no-e-matching --enum-inst-sum --full-saturate-quant at 10...
% 36.21/36.48  --- Run --ho-elim --finite-model-find --uf-ss=no-minimal at 5...
% 36.21/36.48  --- Run --no-ho-matching --finite-model-find --uf-ss=no-minimal at 5...
% 36.21/36.48  % SZS status Theorem for ALG278^5
% 36.21/36.48  % SZS output start Proof for ALG278^5
% 36.21/36.48  (
% 36.21/36.48  (let ((_let_1 (not (forall ((Xf (-> tptp.g tptp.g tptp.g)) (Xe tptp.g)) (=> (@ (@ tptp.cGROUP2 Xf) Xe) (forall ((Xa tptp.g)) (= (@ (@ Xf Xa) Xe) Xa))))))) (let ((_let_2 (= tptp.cGROUP2 (lambda ((Xf (-> tptp.g tptp.g tptp.g)) (Xe tptp.g)) (and (@ tptp.cGRP_ASSOC Xf) (@ (@ tptp.cGRP_LEFT_UNIT Xf) Xe) (@ (@ tptp.cGRP_LEFT_INVERSE Xf) Xe)))))) (let ((_let_3 (= tptp.cGRP_LEFT_UNIT (lambda ((Xf (-> tptp.g tptp.g tptp.g)) (Xe tptp.g)) (forall ((Xa tptp.g)) (= (@ (@ Xf Xe) Xa) Xa)))))) (let ((_let_4 (= tptp.cGRP_LEFT_INVERSE (lambda ((Xf (-> tptp.g tptp.g tptp.g)) (Xe tptp.g)) (forall ((Xa tptp.g)) (exists ((Xb tptp.g)) (= (@ (@ Xf Xb) Xa) Xe))))))) (let ((_let_5 (= tptp.cGRP_ASSOC (lambda ((Xf (-> tptp.g tptp.g tptp.g))) (forall ((Xa tptp.g) (Xb tptp.g) (Xc tptp.g)) (let ((_let_1 (@ Xf Xa))) (= (@ (@ Xf (@ _let_1 Xb)) Xc) (@ _let_1 (@ (@ Xf Xb) Xc))))))))) (let ((_let_6 (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3))) (let ((_let_7 (= SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4 _let_6))) (let ((_let_8 (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3 _let_6))) (let ((_let_9 (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 _let_8 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3))) (let ((_let_10 (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 _let_6 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3))) (let ((_let_11 (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3 _let_10))) (let ((_let_12 (= _let_11 _let_9))) (let ((_let_13 (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3))) (let ((_let_14 (= SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3 _let_13))) (let ((_let_15 (= _let_6 _let_8))) (let ((_let_16 (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 _let_13 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4))) (let ((_let_17 (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4))) (let ((_let_18 (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3 _let_17))) (let ((_let_19 (= _let_18 _let_16))) (let ((_let_20 (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4 _let_13))) (let ((_let_21 (= _let_10 _let_20))) (let ((_let_22 (= SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4 _let_17))) (let ((_let_23 (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_15 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4))) (let ((_let_24 (= SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3 _let_23))) (let ((_let_25 (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 _let_23 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3))) (let ((_let_26 (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_15 _let_6))) (let ((_let_27 (= _let_26 _let_25))) (let ((_let_28 (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_16 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_15))) (let ((_let_29 (= SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3 _let_28))) (let ((_let_30 (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_15 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3))) (let ((_let_31 (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 _let_30 _let_6))) (let ((_let_32 (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_15 _let_8))) (let ((_let_33 (= _let_32 _let_31))) (let ((_let_34 (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 _let_28 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3))) (let ((_let_35 (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_16 _let_30))) (let ((_let_36 (= _let_35 _let_34))) (let ((_let_37 (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 _let_28 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4))) (let ((_let_38 (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_16 _let_23))) (let ((_let_39 (= _let_38 _let_37))) (let ((_let_40 (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_15 _let_23))) (let ((_let_41 (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_16 _let_40))) (let ((_let_42 (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 _let_41 _let_6))) (let ((_let_43 (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 _let_40 _let_6))) (let ((_let_44 (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_16 _let_43))) (let ((_let_45 (= _let_44 _let_42))) (let ((_let_46 (forall ((Xa tptp.g)) (not (forall ((Xb tptp.g)) (not (= SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3 (@ (@ SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 Xb) Xa)))))))) (let ((_let_47 (not _let_46))) (let ((_let_48 (forall ((Xa tptp.g)) (= Xa (@ (@ SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3) Xa))))) (let ((_let_49 (not _let_48))) (let ((_let_50 (forall ((Xa tptp.g) (Xb tptp.g) (Xc tptp.g)) (let ((_let_1 (@ SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 Xa))) (= (@ (@ SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 (@ _let_1 Xb)) Xc) (@ _let_1 (@ (@ SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 Xb) Xc))))))) (let ((_let_51 (not _let_50))) (let ((_let_52 (or _let_51 _let_49 _let_47 _let_7))) (let ((_let_53 (not _let_7))) (let ((_let_54 (forall ((Xf (-> tptp.g tptp.g tptp.g)) (Xe tptp.g) (BOUND_VARIABLE_677 tptp.g)) (or (not (forall ((Xa tptp.g) (Xb tptp.g) (Xc tptp.g)) (let ((_let_1 (@ Xf Xa))) (= (@ (@ Xf (@ _let_1 Xb)) Xc) (@ _let_1 (@ (@ Xf Xb) Xc)))))) (not (forall ((Xa tptp.g)) (= Xa (@ (@ Xf Xe) Xa)))) (not (forall ((Xa tptp.g)) (not (forall ((Xb tptp.g)) (not (= Xe (@ (@ Xf Xb) Xa))))))) (= BOUND_VARIABLE_677 (@ (@ Xf BOUND_VARIABLE_677) Xe)))))) (let ((_let_55 (not _let_52))) (let ((_let_56 (ASSUME :args (_let_5)))) (let ((_let_57 (EQ_RESOLVE (ASSUME :args (_let_4)) (MACRO_SR_EQ_INTRO :args (_let_4 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_58 (EQ_RESOLVE (ASSUME :args (_let_3)) (MACRO_SR_EQ_INTRO :args (_let_3 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_59 (EQ_RESOLVE (ASSUME :args (_let_1)) (TRANS (MACRO_SR_EQ_INTRO :args (_let_1 SB_DEFAULT SBA_FIXPOINT)) (MACRO_SR_EQ_INTRO (AND_INTRO (EQ_RESOLVE (ASSUME :args (_let_2)) (MACRO_SR_EQ_INTRO (AND_INTRO _let_58 _let_57 _let_56) :args (_let_2 SB_DEFAULT SBA_FIXPOINT))) _let_58 _let_57 _let_56) :args ((not (forall ((Xf (-> tptp.g tptp.g tptp.g)) (Xe tptp.g) (BOUND_VARIABLE_677 tptp.g)) (or (not (@ (@ tptp.cGROUP2 Xf) Xe)) (= BOUND_VARIABLE_677 (@ (@ Xf BOUND_VARIABLE_677) Xe))))) SB_DEFAULT SBA_FIXPOINT)))))) (let ((_let_60 (or))) (let ((_let_61 (not _let_54))) (let ((_let_62 (=>))) (let ((_let_63 (=))) (let ((_let_64 (@ SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4))) (let ((_let_65 (THEORY_PREPROCESS :args ((= (@ _let_64 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3) _let_6))))) (let ((_let_66 (REFL :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4)))) (let ((_let_67 (_let_61))) (let ((_let_68 (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (IMPLIES_ELIM (EQ_RESOLVE (SCOPE (SKOLEMIZE _let_59) :args _let_67) (CONG (REFL :args _let_67) (CONG (CONG (REFL :args (_let_51)) (REFL :args (_let_49)) (REFL :args (_let_47)) (CONG _let_66 _let_65 :args _let_63) :args _let_60) :args (not)) :args _let_62))) (CONG (MACRO_SR_PRED_INTRO :args ((= (not _let_61) _let_54))) (REFL :args (_let_55)) :args _let_60)) _let_59 :args (_let_55 true _let_54)))) (let ((_let_69 (REFL :args (_let_52)))) (let ((_let_70 (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_52 0)) (CONG _let_69 (MACRO_SR_PRED_INTRO :args ((= (not _let_51) _let_50))) :args _let_60)) :args ((or _let_50 _let_52))) _let_68 :args (_let_50 true _let_52)))) (let ((_let_71 (@ SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3))) (let ((_let_72 (@))) (let ((_let_73 (THEORY_PREPROCESS :args ((= (@ (@ SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 _let_6) SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3) _let_10))))) (let ((_let_74 (REFL :args (_let_71)))) (let ((_let_75 (REFL :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3)))) (let ((_let_76 (THEORY_PREPROCESS :args ((= (@ _let_71 _let_6) _let_8))))) (let ((_let_77 (REFL :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2)))) (let ((_let_78 (_let_50))) (let ((_let_79 (REFL :args _let_78))) (let ((_let_80 (ASSUME :args _let_78))) (let ((_let_81 (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_52 1)) (CONG _let_69 (MACRO_SR_PRED_INTRO :args ((= (not _let_49) _let_48))) :args _let_60)) :args ((or _let_48 _let_52))) _let_68 :args (_let_48 true _let_52)))) (let ((_let_82 (THEORY_PREPROCESS :args ((= (@ _let_71 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3) _let_13))))) (let ((_let_83 (_let_48))) (let ((_let_84 (REFL :args _let_83))) (let ((_let_85 (ASSUME :args _let_83))) (let ((_let_86 (REFL :args (_let_6)))) (let ((_let_87 (THEORY_PREPROCESS :args ((= (@ _let_71 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4) _let_17))))) (let ((_let_88 (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4 QUANTIFIERS_INST_FMF_FMC_EXH))) (let ((_let_89 (forall ((Xb tptp.g)) (not (= SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3 (@ (@ SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 Xb) SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4)))))) (let ((_let_90 (not _let_89))) (let ((_let_91 (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_52 2)) (CONG _let_69 (MACRO_SR_PRED_INTRO :args ((= (not _let_47) _let_46))) :args _let_60)) :args ((or _let_46 _let_52))) _let_68 :args (_let_46 true _let_52)))) (let ((_let_92 (_let_46))) (let ((_let_93 (ASSUME :args _let_92))) (let ((_let_94 (_let_24))) (let ((_let_95 (@ SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_15))) (let ((_let_96 (@ _let_95 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4))) (let ((_let_97 (THEORY_PREPROCESS :args ((= _let_96 _let_23))))) (let ((_let_98 (_let_90))) (let ((_let_99 (REFL :args (_let_95)))) (let ((_let_100 (forall ((Xb tptp.g)) (not (= SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3 (@ (@ SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 Xb) SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_15)))))) (let ((_let_101 (not _let_100))) (let ((_let_102 (_let_29))) (let ((_let_103 (@ SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_16))) (let ((_let_104 (@ _let_103 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_15))) (let ((_let_105 (THEORY_PREPROCESS :args ((= _let_104 _let_28))))) (let ((_let_106 (_let_101))) (let ((_let_107 (THEORY_PREPROCESS :args ((= (@ _let_95 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3) _let_30))))) (let ((_let_108 (REFL :args (_let_103)))) (let ((_let_109 (@ SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 _let_28))) (let ((_let_110 (CONG _let_77 _let_105 :args _let_72))) (let ((_let_111 (and _let_53 _let_12 _let_14 _let_15 _let_19 _let_21 _let_22 _let_24 _let_27 _let_29 _let_33 _let_36 _let_39))) (let ((_let_112 (ASSUME :args (_let_53)))) (let ((_let_113 (APPLY_UF SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2))) (let ((_let_114 (ASSUME :args (_let_14)))) (let ((_let_115 (SYMM _let_114))) (let ((_let_116 (CONG _let_66 _let_115 :args _let_113))) (let ((_let_117 (ASSUME :args (_let_21)))) (let ((_let_118 (SYMM _let_117))) (let ((_let_119 (ASSUME :args (_let_15)))) (let ((_let_120 (SYMM _let_119))) (let ((_let_121 (ASSUME :args (_let_12)))) (let ((_let_122 (ASSUME :args _let_102))) (let ((_let_123 (SYMM _let_122))) (let ((_let_124 (ASSUME :args (_let_36)))) (let ((_let_125 (ASSUME :args _let_94))) (let ((_let_126 (SYMM _let_125))) (let ((_let_127 (REFL :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_15)))) (let ((_let_128 (CONG _let_127 _let_126 :args _let_113))) (let ((_let_129 (REFL :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_16)))) (let ((_let_130 (ASSUME :args (_let_22)))) (let ((_let_131 (ASSUME :args (_let_19)))) (let ((_let_132 (ASSUME :args (_let_39)))) (let ((_let_133 (ASSUME :args (_let_27)))) (let ((_let_134 (ASSUME :args (_let_33)))) (SCOPE (SCOPE (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (RESOLUTION (CNF_AND_NEG :args (_let_111)) (IMPLIES_ELIM (SCOPE (MODUS_PONENS (AND_INTRO _let_122 _let_132 _let_130 _let_134 _let_125 _let_131 _let_133 _let_114 _let_124 _let_119 _let_121 _let_117 _let_112) (SCOPE (FALSE_ELIM (TRANS (CONG (TRANS (CONG _let_129 (TRANS (CONG _let_128 _let_86 :args _let_113) (SYMM _let_134) (CONG _let_127 _let_120 :args _let_113) (SYMM (SYMM _let_133)) (CONG _let_126 _let_75 :args _let_113) _let_115 _let_122) :args _let_113) (CONG _let_129 (TRANS _let_123 (SYMM _let_126)) :args _let_113) (SYMM (SYMM _let_132)) (CONG _let_123 _let_130 :args _let_113) (SYMM (SYMM _let_131)) (CONG _let_115 _let_66 :args _let_113) (SYMM _let_130)) (TRANS (CONG (TRANS (CONG _let_129 _let_128 :args _let_113) (SYMM (SYMM _let_124)) (CONG _let_123 _let_75 :args _let_113) _let_115) (TRANS (SYMM _let_116) _let_118) :args _let_113) (SYMM (SYMM _let_121)) (CONG _let_120 _let_75 :args _let_113) (SYMM _let_118) _let_116) :args _let_63) (FALSE_INTRO _let_112))) :args (_let_29 _let_39 _let_22 _let_33 _let_24 _let_19 _let_27 _let_14 _let_36 _let_15 _let_12 _let_21 _let_53))) :args (_let_53 _let_12 _let_14 _let_15 _let_19 _let_21 _let_22 _let_24 _let_27 _let_29 _let_33 _let_36 _let_39))) :args (true _let_111)) (CONG (MACRO_SR_PRED_INTRO :args ((= (not _let_53) _let_7))) (REFL :args ((not _let_12))) (REFL :args ((not _let_14))) (REFL :args ((not _let_15))) (REFL :args ((not _let_19))) (REFL :args ((not _let_21))) (REFL :args ((not _let_22))) (REFL :args ((not _let_24))) (REFL :args ((not _let_27))) (REFL :args ((not _let_29))) (REFL :args ((not _let_33))) (REFL :args ((not _let_36))) (REFL :args ((not _let_39))) (REFL :args ((not _let_45))) :args _let_60)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (EQ_RESOLVE (SCOPE (INSTANTIATE _let_80 :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_16 _let_40 _let_6 QUANTIFIERS_INST_FMF_FMC_EXH)) :args _let_78) (CONG _let_79 (TRANS (CONG (TRANS (CONG (CONG _let_77 (THEORY_PREPROCESS :args ((= (@ _let_103 _let_40) _let_41))) :args _let_72) _let_86 :args _let_72) (THEORY_PREPROCESS :args ((= (@ (@ SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 _let_41) _let_6) _let_42)))) (TRANS (CONG _let_108 (THEORY_PREPROCESS :args ((= (@ (@ SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 _let_40) _let_6) _let_43))) :args _let_72) (THEORY_PREPROCESS :args ((= (@ _let_103 _let_43) _let_44)))) :args _let_63) (REWRITE :args ((= _let_42 _let_44)))) :args _let_62))) _let_70 :args (_let_45 false _let_50)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (EQ_RESOLVE (SCOPE (INSTANTIATE _let_80 :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_16 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_15 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4 QUANTIFIERS_INST_FMF_FMC_EXH)) :args _let_78) (CONG _let_79 (TRANS (CONG (TRANS (CONG _let_110 _let_66 :args _let_72) (THEORY_PREPROCESS :args ((= (@ _let_109 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4) _let_37)))) (TRANS (CONG _let_108 _let_97 :args _let_72) (THEORY_PREPROCESS :args ((= (@ _let_103 _let_23) _let_38)))) :args _let_63) (REWRITE :args ((= _let_37 _let_38)))) :args _let_62))) _let_70 :args (_let_39 false _let_50)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (EQ_RESOLVE (SCOPE (INSTANTIATE _let_80 :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_16 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_15 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3 QUANTIFIERS_INST_FMF_FMC_EXH)) :args _let_78) (CONG _let_79 (TRANS (CONG (TRANS (CONG _let_110 _let_75 :args _let_72) (THEORY_PREPROCESS :args ((= (@ _let_109 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3) _let_34)))) (TRANS (CONG _let_108 _let_107 :args _let_72) (THEORY_PREPROCESS :args ((= (@ _let_103 _let_30) _let_35)))) :args _let_63) (REWRITE :args ((= _let_34 _let_35)))) :args _let_62))) _let_70 :args (_let_36 false _let_50)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (EQ_RESOLVE (SCOPE (INSTANTIATE _let_80 :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_15 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3 _let_6 QUANTIFIERS_INST_FMF_FMC_EXH)) :args _let_78) (CONG _let_79 (TRANS (CONG (TRANS (CONG (CONG _let_77 _let_107 :args _let_72) _let_86 :args _let_72) (THEORY_PREPROCESS :args ((= (@ (@ SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 _let_30) _let_6) _let_31)))) (TRANS (CONG _let_99 _let_76 :args _let_72) (THEORY_PREPROCESS :args ((= (@ _let_95 _let_8) _let_32)))) :args _let_63) (REWRITE :args ((= _let_31 _let_32)))) :args _let_62))) _let_70 :args (_let_33 false _let_50)) (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (IMPLIES_ELIM (EQ_RESOLVE (SCOPE (SKOLEMIZE (ASSUME :args _let_106)) :args _let_106) (TRANS (REWRITE :args ((=> _let_101 (not (not (= SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3 _let_104)))))) (CONG (REFL :args _let_106) (CONG _let_75 _let_105 :args _let_63) :args _let_62)))) (CONG (MACRO_SR_PRED_INTRO :args ((= (not _let_101) _let_100))) (REFL :args _let_102) :args _let_60)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_93 :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_15 QUANTIFIERS_INST_FMF_FMC_EXH)) :args _let_92)) _let_91 :args (_let_101 false _let_46)) :args (_let_29 true _let_100)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (EQ_RESOLVE (SCOPE (INSTANTIATE _let_80 :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_15 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3 QUANTIFIERS_INST_FMF_FMC_EXH)) :args _let_78) (CONG _let_79 (TRANS (CONG (TRANS (CONG (CONG _let_77 _let_97 :args _let_72) _let_75 :args _let_72) (THEORY_PREPROCESS :args ((= (@ (@ SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 _let_23) SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3) _let_25)))) (TRANS (CONG _let_99 _let_65 :args _let_72) (THEORY_PREPROCESS :args ((= (@ _let_95 _let_6) _let_26)))) :args _let_63) (REWRITE :args ((= _let_25 _let_26)))) :args _let_62))) _let_70 :args (_let_27 false _let_50)) (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (IMPLIES_ELIM (EQ_RESOLVE (SCOPE (SKOLEMIZE (ASSUME :args _let_98)) :args _let_98) (TRANS (REWRITE :args ((=> _let_90 (not (not (= SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3 _let_96)))))) (CONG (REFL :args _let_98) (CONG _let_75 _let_97 :args _let_63) :args _let_62)))) (CONG (MACRO_SR_PRED_INTRO :args ((= (not _let_90) _let_89))) (REFL :args _let_94) :args _let_60)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_93 :args _let_88) :args _let_92)) _let_91 :args (_let_90 false _let_46)) :args (_let_24 true _let_89)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (EQ_RESOLVE (SCOPE (INSTANTIATE _let_85 :args _let_88) :args _let_83) (CONG _let_84 (CONG _let_66 _let_87 :args _let_63) :args _let_62))) _let_81 :args (_let_22 false _let_48)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (EQ_RESOLVE (SCOPE (INSTANTIATE _let_80 :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3 QUANTIFIERS_INST_FMF_FMC_EXH)) :args _let_78) (CONG _let_79 (CONG (TRANS (CONG (CONG _let_77 _let_65 :args _let_72) _let_75 :args _let_72) _let_73) (TRANS (CONG (REFL :args (_let_64)) _let_82 :args _let_72) (THEORY_PREPROCESS :args ((= (@ _let_64 _let_13) _let_20)))) :args _let_63) :args _let_62))) _let_70 :args (_let_21 false _let_50)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (EQ_RESOLVE (SCOPE (INSTANTIATE _let_80 :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4 QUANTIFIERS_INST_FMF_FMC_EXH)) :args _let_78) (CONG _let_79 (TRANS (CONG (TRANS (CONG (CONG _let_77 _let_82 :args _let_72) _let_66 :args _let_72) (THEORY_PREPROCESS :args ((= (@ (@ SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 _let_13) SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4) _let_16)))) (TRANS (CONG _let_74 _let_87 :args _let_72) (THEORY_PREPROCESS :args ((= (@ _let_71 _let_17) _let_18)))) :args _let_63) (REWRITE :args ((= _let_16 _let_18)))) :args _let_62))) _let_70 :args (_let_19 false _let_50)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (EQ_RESOLVE (SCOPE (INSTANTIATE _let_85 :args (_let_6 QUANTIFIERS_INST_FMF_FMC_EXH)) :args _let_83) (CONG _let_84 (CONG _let_86 _let_76 :args _let_63) :args _let_62))) _let_81 :args (_let_15 false _let_48)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (EQ_RESOLVE (SCOPE (INSTANTIATE _let_85 :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3 QUANTIFIERS_INST_FMF_FMC_EXH)) :args _let_83) (CONG _let_84 (CONG _let_75 _let_82 :args _let_63) :args _let_62))) _let_81 :args (_let_14 false _let_48)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (EQ_RESOLVE (SCOPE (INSTANTIATE _let_80 :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3 _let_6 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3 QUANTIFIERS_INST_FMF_FMC_EXH)) :args _let_78) (CONG _let_79 (TRANS (CONG (TRANS (CONG (CONG _let_77 _let_76 :args _let_72) _let_75 :args _let_72) (THEORY_PREPROCESS :args ((= (@ (@ SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 _let_8) SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3) _let_9)))) (TRANS (CONG _let_74 _let_73 :args _let_72) (THEORY_PREPROCESS :args ((= (@ _let_71 _let_10) _let_11)))) :args _let_63) (REWRITE :args ((= _let_9 _let_11)))) :args _let_62))) _let_70 :args (_let_12 false _let_50)) (MACRO_RESOLUTION_TRUST (CNF_OR_NEG :args (_let_52 3)) _let_68 :args (_let_53 true _let_52)) :args (false false _let_45 false _let_39 false _let_36 false _let_33 false _let_29 false _let_27 false _let_24 false _let_22 false _let_21 false _let_19 false _let_15 false _let_14 false _let_12 true _let_7)) :args (_let_5 _let_4 _let_3 _let_2 _let_1 true)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))
% 36.21/36.49  )
% 36.21/36.49  % SZS output end Proof for ALG278^5
% 36.21/36.49  % cvc5---1.0.5 exiting
% 36.21/36.49  % cvc5---1.0.5 exiting
%------------------------------------------------------------------------------